WEIGHTED EXPONENTIAL APPROXIMATION AND 
NON-CLASSICAL ORTHOGONAL SPECTRAL MEASURES 



ALEXANDER BORICHEV AND MIKHAIL SODIN 

To Vladimir Marchenko with admiration 

Abstract. A long-standing open problem in harmonic analysis is: given a 
non-negative measure fi on M, find the infimal width of frequencies needed to 
approximate any function in L^{^). We consider this problem in the "per- 
turbative regime" , and characterize asymptotic smallness of perturbations of 
measures which do not change that infimal width. Then we apply this result to 
show that there are no local restrictions on the structure of orthogonal spectral 
measures of one-dimensional Schrodinger operators on a finite interval. This 
answers a question raised by V. A. Marchenko. 



1. Introduction and main results 

1.1. The type problem. We say that a non-negative measure /i on M has at 
most polynomial growth if, for some s < oo, 

For a measure fj, of at most polynomial growth, we define its type T{fj,) as follows. 
Let S{a) = ^C^{—a,a) be the Fourier image of the space of the C°°-smooth 
complex- valued functions compactly supported by (—a, a). This is the linear space 
of entire functions of exponential type less than a that decay on the real axis faster 
than any negative power of |A|. Then £{a) C L'^ift), and 

T(/i) =^ inf |a: £{a) is dense in 

= sup {a: £{a) isn't dense in , 

which is one half of the infimal width of the spectrum needed to approximate any 
function in 
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The definition of tlie type is not sensitive to tlie clioice of a "natural" linear 
space £{a) of entire functions of exponential type at most a. For instance, it is not 
difficult to check that if the Paley- Wiener space a, a) is contained in L'^{fJ.), 

then without affecting the definition of the type, one can replace therein the linear 
space £{a) by ^L'^{—a, a). If the measure /i is finite, then one can replace S{a) by 
the space of the finite linear combinations of exponential functions A e'*'^ with 
—a < t < a. 

The range of T(/x) is [0, oo] with both ends included. If the tails of the measure 
decay so fast that the polynomials belong to the space L'^{fi) and are dense 
therein, then it is easy to see that T(/i) = 0. Another instance of the zero type 
occurs when the support of the measure fi has long gaps. On the other hand, 
Lebesgue measure m on the real axis has infinite type. An intermediate case 
occurs for the sum of point masses 6 at arithmetic progression: for < £ < oo, we 
have T(^^^^^5\) = ni"^. These are toy models for other situations when the 
type T(/i) can be explicitly computed. For reader's orientation, we bring a short 
summary of what is known in Appendix [Al 

For any g G the Fourier transform of the measure gdfi is a tempered 

distribution. If £{a) is not dense in L'^{fi) and g G L'^{fi) is orthogonal to S{a), 
then the Fourier transform of gdfi vanishes on {—a, a). In this case, we say that 
the interval {—a, a) is a spectral gap of g. Therefore, the type T{fi) coincides with 
one half of the supremal length of spectral gaps of functions in L'^ifi). 

1.2. Relations with other classical problems of analysis. The problem of 
effective computation of the type T{fi), for brevity, the type problem, is intimately 
related to other classical problems in analysis. It originates from the works of 
Kolmogorov and Wiener on the prediction of Gaussian stationary processes, see 
[m, [m § 3.7 and Chapter 4]. Then Gelfand and Levitan [131 §8] and Krein [HI 
Theorem 4] and [19] discovered a deep relation between the type problem and 
the spectral theory of the second order ordinary differential operators which we 
discuss in Section II. 4[ 

The type problem is one of the central problems in the de Branges theory of 
Hilbert spaces of entire functions. By this theory, given a non-negative measure 
H satisfying the property 



there exists a unique chain of de Branges Hilbert spaces of entire functions 'H(-Ej) 
such that 



(ii) H{Et^) is contained isometrically in Ti^Et^) for ti < ^2, 



That is, the functions Et have at most exponential type and convergent logarithmic integral 




(i) the entire functions Ef are of Cartwright clas^. 
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(iii) each space Tii^Et) is contained isometrically in 
and 

(iv) \Jtn{Et) is dense in L'^ifi). 

Then it is not difficult to show that the supremum of exponential types of the 
functions Et coincides with T{fi). There is a remarkable formula due to Krein |19] 
and de Branges ^ Theorem 39] that expresses the type T(/i) via the coefficients 
of the second order canonical system describing evolution along the chain of the 
spaces T-L{Et). Note that de Branges' book [8] contains a wealth of results (Theo- 
rems 61-68) related to the type problem. 

It is also worth mentioning that the type problem is a part of the general Bern- 
stein weighted approximation problem, cf. Dym [TU], Pitt [21], Koosis |r5^ Chap- 
ters VI- VII], and Levin [SO]- The methods developed for solving the Bernstein 
problem will be used in this work. 

At last, the type problem is closely connected with fundamental results of Beurl- 
ing and Malliavin on multipliers and the radius of completeness, see Koosis [16], 
and recent works of Mitkovski and Poltoratski [28] and of Poltoratski [32]. The 
papers by Mitkovski and Poltoratski suggest a novel approach to the type problem 
based on injectivity of certain Toeplitz operators. 

1.3. Perturbations of measures. Since we do not know how to compute the 
type, it is natural to ask which perturbations of positive measures preserve their 
types? We prove that exponentially small perturbations of measures do not change 
their types and then we show that this result is sharp. 
Given 6 > and x G M, we denote 

(2) L = L,s=[x-e-'\^\,x + e-'\% 

By klx = klx,5 we denote the closed interval centered at x with length k times 
that of Ix- 

Definition 1.1 (majorization in mean with exponentially small error). We write 
11 ^Ji if there exist constants 5 > 0, C > 0, and n ^ 0, such that, for all x G M, 

/i(4,5) ^ C(l + \x\r {K2Ix,s) + e-''l"l) . 

Definition 1.2 (stable density). We say that S{a) is stably dense in L'^ifi) if for 
each t ^ 0, S{a) is dense in L'^ifit) with d/it(A) = (1 + |A|)*dyu(A). 

It is not difficult to show (see Appendix |B]) that S{a) is stably dense in L'^ifJ^) 
if and only if, for any finite set of points Ai, Aat G M, £{a) is dense in L^{jl), 
where Jl = fi + ^a^.- Here and everywhere below, 6x is a unit point mass at A. 

Non-stable density is quite non-generic, though it often occurs in various appli- 
cations. It is known that if S{a) is dense but not stably dense, then the measure 
IJ, is supported by the zero set of an entire function of exponential type a, see 
Lemma [B. 3 1 in Appendix IB] for a more precise statement. 
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Theorem 1.3. Let Jl be a non-negative measure of at most polynomial growth, 
and let fi ^Jl. If £{a) is stably dense in L'^ifi), then £{a) is dense in L'^{fi). 

By the remark made before the theorem, if S{a) is dense in then for each 

a' > a, £{a') is stably dense in L'^{fi). Hence, 

Corollary 1.4. Let Jl be a non-negative measure of at most polynomial growth, 
and let ^ ^ Jl. Then Ti^jj) ^ T{jl). 

We call the measures Jl and /i weakly equivalent iijl ^ n and n ^Jl. Note that 
if two positive measures coincide outside of a finite interval, then they are weakly 
equivalent. 

Corollary 1.5. Weakly equivalent measures have equal types. 

We note that Theorem 11.31 has a counterpart, which deals with polynomial 
density in see Section [STTl 

The following result shows that the statements of Corollaries 11.41 and 11.51 are 
sufficiently sharp: 

Theorem 1.6. Given a positive function e such that e{r) — > 0, r — oo, 
(i) there exists a function such that T{ip{x) dx) = while 
T(((/?(x) + e-^(l^l)l^l)da;) = oo. 

(n) there exist two sequences of points {xn}n€Z, {yn]nei, Wn - Xn\ ^ e-^d"""!)!^"!, 
such that T [Y.n&^x^) = ^ ^^^^^ T{J2nei.i^xn + ^yj) = 2vr. 

We note that the situation changes if we consider perturbations of sufficiently 
regular measures. The types of such measures are more stable, see a corollary to 
a classical result of Duffin and Schaeffer cited in Appendix IA.2I (perturbations of 
Lebesgue measure), and Benedicks [1[ Theorems 8] (perturbations of the sum of 
point masses at arithmetic progression). 

1.4. Spectral theory of one-dimensional Schrodinger operators. First, we 
recall some classical facts pertaining to the spectral theory of one-dimensional 
Schrodinger operators. Below, we follow the first two chapters of [25] (see also [2^ 
Chapter 1] and |13l H]). 

1.4.1. A piece of Weyl's spectral theory. Given a, < a ^ oo, consider the Sturm- 
Liouville equation 

(3) - y" + q{x)y = X^y, ^ a; < a, 

with a real- valued potential q G C[0,a). Note that we use the "momentum" A 
(not the "energy" A^) as the spectral parameter, and that we do not impose any 
restrictions on q at the right end-point x = a. 
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Take the solution uj{\,x) satisfying the boundary condition 
(4) 1/(0) = 1, y'{0) = h. 

For each x G [0, a), this is an entire function of A. It satisfies the integral Sturm- 
Liouville equation 

, , sin Ax P sin A(a; — t) , , , , 
c<;(A, x) = cos Ax + Ai — h / q{t)uj{A,t) at , 



A Jo A 
which easily yields the estimate 

Q{x) + \h 



|w(A,x) -cosAxI ^ e^'l^'"^! 



|A|-g(x) ' 

with Q{x) = Jg^ |g| and |A| > Q{x). Thus, given x, the function A i— )■ u;(A,x) is an 
entire function of exponential type x bounded on the real axis. 
Consider the Weyl transform 

2n/(A)= / /(xV(A,x)dx. 

This transform is well-defined on the subspace Lo(0,a) of L^(0,a) consisting of 
the functions that vanish on a neighbourhood of the end point x = a. Note that 
if / = —u" + qu, and 

(5) m'(0) = hu{0), 

then 2n/(A) = X'^Wu{X). A celebrated theorem of Weyl says that 

• there exists a measure supported byM.UiR and symmetric with respect to the 
origin, such that 

\LHo,a) = mf\\m,), feLl{0,a). 



The measure /i is called a spectral measure of the Sturm-Liouville problem 
(jll). The map extends to the isometry L^(0, a) — L^{fi), and the inverse map, 
defined by 

/(x)= / 2n/(A)a;(A,x)d/i(A), 



is called the eigenfunction expansion associated with the Sturm-Liouville prob- 
lem Q-dl]). If the image Q2JL^(0,a) spans the closed subspace L^fi) of even 
functions in L'^{fi), then the spectral measure /i is called orthogonal (or some- 
times, principal). It is known that each Sturm-Liouville problem has orthogonal 
spectral measures. 

For the reader's orientation, we mention that there is a one-to-one correspon- 
dence between orthogonal spectral measures fi and self-adjoint extensions to a 
dense subset of L^(0, a) of the operator —y" + q{x)y with boundary condition ([5]). 
Each self-adjoint extension of this type is unitarily equivalent to the operator of 
multiplication by A^ in Ll{fi). In the limit-point case at the end point x = a, when 
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the self-adjoint extension is unique, the operator has only one spectral measure, 
and it is orthogonal. In the limit-circle case, there are many spectral measures 
and some of them are orthogonal, while the others correspond to self-adjoint oper- 
ators defined on an extension of the space -^^(0, a). See Akhiezer and Glazman [21 
Appendix II] for the details of this correspondence. 
Note that it follows from Weyl's theory that 



1.4.2. A piece of the theory developed by Gelfand-Levitan, Krein, and Marchenko. 
Weyl proved his theorem in 1909-10. Forty years later, Gelfand-Levitan, Krein, 
and Marchenko developed a beautiful theory that fully describes spectral measures 
of the one-dimensional Schrodinger operator, and tells how to recover the potential 
q from the spectral measure /x; see Marchenko |26j for a very illuminating account 
of the development of this theory. 

Given a measure fi supported by M U iM, symmetric with respect to the origin 
and satisfying the growth condition (j6]), we define the function 



This transform was introduced and studied by Povzner and Krein in the 1940-s; 
for its basic properties see [H items 10-12 in Addenda to Chapter vj^. 

Theorem 1.7 (Gelfand-Levitan). The measure fi is a spectral measure of the 
Sturm-Liouville boundary problem (^-(^ with a continuous potential q if and 
only if 



Moreover, the potential q has the same number of continuous derivatives on [0, a) 
as $ has on [0, 2a). 

Following [221 Chapter 2, §4], we rewrite the Gelfand-Levitan condition (|H]) in a 
different form replacing the ^-transform by the Fourier transform. Let /i = /xr + 
/iiM, where the measure /ir is supported by M, and the measure fi^ is supported by 
iM \ {0}. The roles of these measures are very different. The measure /ir is close 
in some sense to Lebesgue measure ^m, while the tails of the measure /xir decay 
exponentially and can be considered as a "perturbation" of the measure /xr. 
More precisely, the Gelfand-Levitan condition (jH]) is equivalent to the following 
two conditions: 

Therein, the transform is written in the form 



(6) 






(8) 



$ e C^[0, 2a) and $'(+0) = 1, $"(+0) = -h . 
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(GL-i) there exists an even function M G 2a,2a) such that the restriction 
of the distributional Fourier transform!! /% to (—2a, 2a) is equal to 25o + M, that 
is, 

(9) f /(A) d/i(A) = 2/(0) + r f{x)M{x) 

JR J-2a 

for each / E C^{-2a,2ay, 

(GL-ii) the tails of the measure /XiK decay exponentially fast: for each x < 2a, 



/•oo 

/ e"^^ d/iiK(iA) < oo . 

^0 



If conditions (GL-i) and (GL-ii) are fulfilled, then h = — /i(+0) (in other words, 
M(0)+//iM(iM) = -h). 

For instance, in the case of the zero potential on the semi axis (g = 0, a = oo 
and h = 0), we have 

A^K = ^rn, /iiK = 0, /i = 26o, 

where m is Lebesgue measure on M, and ^(x) = M{x) = 0, x G M. In the 
case of the zero potential on a finite interval [0, a) and h = 0, we have 

= ^ (^Trn/a, /^M = 0, fJ. = 2 S2na, 

and $(a;) = M{x) = for |x| < 2a. 

The original statement of Theorem II .71 in the paper by Gelfand and Levitan [13] 
contained a gap in one derivative between the necessary and sufficient conditions 
which was removed by Krein in [18]. Also note that sometimes the Gelfand- 
Levitan theorem is formulated with an additional assumption on the measure n 
(e.g., see [23 Theorem 2.3.1]): 

(GL-iii) for any < 6 < a, and for any even / G L'^{—b, b), we have J |/pd/i > 
unless / = 0. 



We always use the following normalization 
for the Fourier transform. 
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However, Yavryan [36j showed that this additional assumption (GL-iii) follow^ 
from condition (GL-i). 

1.4.3. Orthogonal spectral measures. Now, we turn to the orthogonahty condi- 
tion. Denote by (tLl{0, a) the image of the hnear space Ll{0, a) under the cosine- 
transform ^ 

^fW= / f{x)cosXxdx , /eLo(0,a). 
Jo 

By the Paley-Wiener theorem, €LQ{0,a) coincides with the hnear space of even 
entire functions of exponential type less than a which belong to the space L^(M). 
The images of LQ(0,a) under the cosine-transform and the Weyl transform coin- 
cide; i.e., WLl{0,a) = £^^(0, a) as linear spaces of entire functions. This follows 
from the classical equations 

u{X, x) = COS Xx + / K{x,t; h) cos Xtdt, 
Jo 

COS Xx = u{X, x) + / L{x,t; h)uj{X,t)dt, 
Jo 

with the kernels K and L continuous for ^ x, t < a, cf. [251 Chapter 2, §2]. 
Since LQ(0,a) is dense in L^(0,a) and since QU is an isometry between L^{0,a) 
and L'^ifi), we conclude that 

• the spectral measure /i is orthogonal if and only if CLl{0,a) is dense in the 
suhspace of even functions Ll{fi). 

The latter condition follows from the density of S{a) in the whole space 
Hence, the spectral measure fi is orthogonal provided that £{a) is dense in L'^{^)- 
This relates orthogonal spectral measures to a weighted exponential approxima- 
tion problem, though a peculiar one: now, is a symmetric measure supported 
by M U iM. 

1.5. Non-classical orthogonal spectral measures. If a < oo and the po- 
tential q is continuous at the right end point x = a, we arrive at the classical 
Sturm-Liouville problem with two regular end points. In this case, the measure 
H is discrete and has a well-known asymptotic behavior. For instance, if a = vr, 
then /xr = Y.n&'^nSx^ with A„ = n + 0{^), A_„ = A„, and a„ = ^ + 0{^), 

^ Indeed, suppose that / |/pd/i — 0. Take any even continuous function M with support 
in (—2a, 2a) coinciding with M in a neighborhood of [—2b, 2b], and denote by pt a (signed) 
measure supported by K whose distributional Fourier transform coincides with 25o + M. Then 
d'jj,{t)/dt 2, \t\ oo, and it is not difhcuh to see that for some e > and for every g S 
5'L^(— e,e) we have J \ f\'^\g\'^ dfi = 0. We apply this equality with g{z) = — 1), where 
h{z) — ((sinz)/z)^''^, A = 2N/e, for large iV € N. Then for some positive c and for sufficiently 
large A, we have f^^l |/(i)P d/z(t) ^ exp(— cA). Therefore, |/(t)| < ci exp(— ct), i — >• oo. Since 
/ is in the Cartwright class, we get f — 0. 
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a-n = otni while /iiM may consist only of finitely many atoms. However, in the 
general case, when a; = a is a finite singular end point, the situation is more 
tangled, and not much is known about orthogonal spectral measures. Even the 
most basic question: vjhat are the restrictions imposed on the local structure of 
spectral measures of Schrodinger operators on a finite interval by the orthogonality 
condition? remained opeiJl since the 1950-s, see Marchenko [26j. The only result 
in this direction we are aware of is a delicate construction by Pearson [29]. He 
builds a potential g on a finite interval for which the orthogonal spectral measure 
/i is absolutely continuous on a finite interval [— Ao,Ao], the restriction of /i to 
M \ [— Ao, Ao] is discrete, and the restriction of /i to iM \ {0} is at most the sum 
of finitely many atoms. Pearson writes: "The existence of an absolutely contin- 
uous spectrum for a Schrodinger operator in a finite interval may be regarded as 
an exceptional phenomenon, and we have to work quite hard to achieve it" [30| 
p. 495]. Curiously enough. Theorem 1 1 . 31 tells us that from the point of view of the 
inverse spectral theory, this phenomenon is not exceptional. 

Definition 1.8 (stably orthogonal spectral measures). We call a spectral mea- 
sure n of the Sturm-Liouville problem on a finite interval [0,a) stably 
orthogonal if £{a) is stably dense in L'^^fj,^)- 

The orthogonal spectral measures corresponding to the classical Sturm-Liouville 
problems with two regular end-points, or more generally, to the problems with the 
limit-circle case at a; = a, are not stable. In Appendix O we bring an explicit con- 
struction of a rather wide class of discrete spectral measures, and in Appendix [D] 
we show that some of them are stably orthogonal. We perturb these measures, 
proving that there are no local restrictions on the structure of orthogonal spectral 
measures of the Sturm-Liouville problem on a finite interval: 

Theorem 1.9. Suppose that fiQ is a stably orthogonal spectral measure of a Sturm- 
Liouville problem ©-(ll]) on a finite interval [0,a), and that the measure /io is 
supported by the real axis. Suppose that fj, = fii^ is a non-negative symmetric 
measure on M U iM such that 

(i) the support of the measure fi^ does not coincide with the zero set of an entire 
function of exponential type ^ a; 



^ In the case a = oo there are no restrictions on the local structure of orthogonal spectral 
measures, see Gelfand and Levitan |13[ § 8]. In this respect, the case of the infinite interval 
[0, oo) is much simpler since in that case any spectral measure supported by M is automatically 
orthogonal. This follows from the density of the space Ua<oo ^-^o(0: ^) of even entire functions 
of exponential type that belong to L^(]R) in the space of even functions Ll{ii) where /i is a 
measure supported by K and satisfying ([!]) . 
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ii) the integral / d(/iiR — /xq) converges, and for some 6 > we have 



(10) / e' 

and (iii) 



oo 



<5A 



d(/iM - /io) 



A 



dA < OO 



;il) / e^^' d/iiK(iA) < oo . 



oo 





Then the measure /i is an orthogonal spectral measure of a Sturm-Liouville prob- 
lem Q-dl]) on the same interval [0,a), with the potential q of the same class of 
smoothness on [0, a) as that of the potential that corresponds to /ig. 

Let us comment on the role of the technical condition (i) in Theorem 11.91 
Condition (fTOj) allows us to apply Theorem 11.31 and to conclude that S{a) is dense 
in L^(/i]R). Then condition (i) will allow us to apply Lemma [6.31 from Appendix [B] 
and conclude that £{a) is stably dense in L'^{fi^). We need this conclusion in 
order to further perturb fi^. by a measure /ijK supported by the imaginary axis. 

1.6. A brief reader's guide. The rest of the paper consists of three parts, mostly 
independent of each other, and four appendices. In the first part (Sections [2] 
and|3]), we prove Theorem 11.31 which says that exponentially small perturbations 
of measures do not change their type. In Section [2l we recall necessary prelim- 
inaries, and the proof itself occupies Section [3l In the second part (Section H]), 
we construct examples that show how sharp is Theorem II. 3[ In the third part 
(Section E]) we turn to perturbations of stably orthogonal spectral measures and 
prove Theorem ll.9[ At the end of the paper we give information on the cases when 
the type can be explicitly calculated (Appendix A), on unstable weighted approx- 
imation (Appendix B), on Nazarov's construction of spectral measures based on a 
"distorted Poisson formula" (Appendix C), and on how to get stably orthogonal 
spectral measures (Appendix D). 

Acknowledgments. Vladimir Marchenko asked us about the existence of non-classi- 
cal orthogonal spectral functions and explained the relevancy of the Bernstein 
weighted approximation problem. Fedor Nazarov generously helped us with an 
example of a measure fi described in the first part of Theorem 11.61 and with an 
explicit construction of spectral measures given in Appendix O Peter Yuditskii 
patiently explained us the main idea of his work [37]. We are grateful to all of 
them and to Alexander Ulanovskii for very illuminating discussions. 

2. Weighted exponential approximation on M 



Here, we bring several facts from the well-developed theory of weighted expo- 
nential approximation on the real axis. 
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Definition 2.1. A lower semi- continuous function WiM. — t- (0, oo] is called a 
weight if W is not equal to oo identically, and for some s eM. we have 

(12) lim (1 + |x|)W(a;) = oo. 

Definition 2.2. Co{W) is the semi-normed space of the functions f continuous 
on the real line and such that 

\x\^oo W{X) 

I/I 

Theorem 2.3 (M. Riesz-Mergelyan) . Let fi be a non-negative measure on M 
having at most polynomial growth ([T]), and let W be a weight. Suppose that a > 
and that X = Co(W) or X = L'^{fi). The set £{a) is dense in X if and only if 
there exists f G £{a) with /(i) such that f{x){x — i)^^ Gclosx^^(a)- 

This is a counterpart of a classical theorem of M. Riesz and Mergelyan (see, for 
instance, [2Z])- Both of them considered the polynomial approximation, M. Riesz 
in I/^(//), while Mergelyan in Co{W). Rather general versions of their results can 
be found in Pitt fSll Theorem 3.1] and in Levin [201 Section I.l]. 

Proof of Theorem \2.3l The necessity part is evident. To verify the sufficiency 
part, we fix a function / G £{a) such that /(i) 7^ and f{x){x — i)~^ G closx S{a). 
Without loss of generality, we assume that / does not vanish on M. Otherwise, we 
take any function g E S{a) that vanishes at 2; = i and does not vanish on M, and 
replace / by the function f — eg with an appropriate constant c (such a constant 
exists since the function f /g is analytic in a neighborhood of the real line). Next, 
we use that 

.^.(.^ /(i)/^-Mi)/ ^ ^ 
AiGc a =^ Gc a . 



Claim 2.4. Let f*{z) = f(z). Then f*{x){x - i)-^ G closx^(a). 
Proof: We have 

f*{x) r (i) fix) ^ r(x)/(i) - /(x)r(i) 



x-i /(i) x-i /(i)(x-i) 

The first term on the right-hand side belongs to closx ^{d), while the second term 
lies in S{a). We are done. □ 

Claim 2.5. For each n ^ 1 we have 

/(x)(x±i)-" G closx^(a). 
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Proof: Let /i^ G S{a), — > f{x){x — Then 

- - ^ \\h,{x) - f{x){x - -> , 

" X — 1 " 

and the sequence of functions 

hkix) _ hk{x)f{i) -hk{i)f{x) ^ hk{i)f{x) 



x-i /(i)(x-i) /(i)(x-i) 

is contained in closx £{a). We obtain that — i)~^ G closx £{a). In the same 

way, f{x){x — i)"" G closx £{ci) for each ^ 1. Furthermore, using Claim 1231 in 
the same way we obtain that f*{x){x — i)^" G closx £{a) for each n ^ 1. Noting 
that 

fix){x + i)"" = f*{x){x - i)-", xGM,n^l, 

and that c\osx£{ci) is closed with respect to the conjugation, we obtain that 
f{x){x + i)~" G closx^^(ct) for each n ^ 1. We are done. □ 

Let Vs{x) = (1 + \x\)~', Cs{R) = Co{Vs). For large s, convergence in C,(M) 
implies convergence in X. 

Claim 2.6. The linear span of the functions {/(a:;)(x±i)~"'}^^^ is dense inCs(^)- 
Proof: Otherwise, there is a non-zero finite complex-valued measure z/ on M such 

f{x){i + \x\ydu{x) _ 

(x±i)" " ' ^ ' 

0, CeC\M, 



whence 

/(a;)(l + \x\ydu{x 



X — ( 

which, in its turn, yields that the measure /(a;)(l + |a;|)'^ dz/(a;) vanishes. Since / 
does not vanish on M, u is the zero measure, which contradicts our assumption. 
□ 

Now, we easily complete the proof of sufficiency in Theorem 12.31 By Claim 12.61 
each continuous function on M with compact support can be approximated in 
Cs(M), and hence in X, by finite linear combinations of the functions f{x){x ± 
i)~". Then, by Claim [2751 continuous functions with compact support belong to 
dosx £{a)- It remains to recall that continuous functions with compact support 
are dense in X, completing the proof of Theorem 12.31 □ 

Next, we introduce a Co(Vr)-counterpart of stable density, cf. Definition 11.21 
Given a weight we set Wt{x) = W{x){l + 

Definition 2.7 (stable density in Co(W)). We say that S{a) is stably dense in 
Co(W) if for each t ^ 0, £{a) is dense in Co(Wt). 
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The following theorem is a version of a recent result of Bakan [3j who dealt with 
weighted polynomial approximation. 

Theorem 2.8 (Bakan). Let fi be a non-negative measure on M satisfying the 
growth condition ([1]), and let a > 0. The set £{a) is (stably) dense in L'^ifi) if 
and only if there exists a weight W G L'^if^) satisfying the growth condition (fT2l) 
such that £{a) is (stably) dense in Cq{W). 

Proof: We consider only the stable density case. The same argument works (with 
some simplifications) in the other case. 
To verify the sufficiency part note that 



\f{x)\'{i + \x\rdfi{x) 



fix) 



W^{x)dfx{x) ^ \\W\\l2 



w. 



p/2 



Therefore, if there exists a function / G S{a) with /(i) ^ such that 



f{x){x — i) ^ G clos, 



then 



/(x)(x-i) ^ G closL2(^^)£:(a) . 

It remains to apply Theorem 12.31 

To verify the necessity part, we choose n so big that the function x i— ?■ (l + |a;|")~"'^ 
belongs to L'^i^j), and suppose that £{a) is dense in L'^{[ip) for every p < oo. Take 
any function f E S{a) with /(i) 7^ 0, and choose functions hk G S{a) such that 



\hkix) - f{x)ix - + Ixlf'' dfx{x) < 



We set 



W{x) = \{1 + |xr)-^ + ^4^|/ifc(x) 



fix) 



X — 1' 



[l+\x\) 



2k 



1/2 



Then is a lower semi- continuous function (since is the sum of a series 
with continuous non- negative terms) satisfying the growth condition ([T^ . and 
W G L'^ifi). Let s G M. For k ^ s we have 



\hkix) - fix){x -i) \\w, 



sup 



\hkix)- f{x){x-i)~'^\ il + \x\ 



W{x) 



^ sup 2' 



\hkix) - fix){x - i) ^ 


(1 + 


x\y 


\hkix) - fix){x - i)-i 


(1 + 


x|)^ 



Thus, by Theorem 12. 3[ £{a) is dense in Co(Ws). 



□ 
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The last result in this section is a version of de Branges' classical theorem on 
weighted polynomial approximation [7], Theorem 66], [Ul Section VI. F]. 

Definition 2.9 (entire functions of Krein's class). Given a > Q, we denote by 
)C{a) the class of entire functions f of exponential type a with simple real zeros 
A(/) such that /(M) C M, and 1/f is represented as an absolutely convergent 
series: 

1 1 / 1 1 z z^ 

(13) ^ ( + + 

^ ' agA(/) ^ ^ ' 

with some N and with a polynomial R. 

Given a weight W , we denote by /C(a, W) the class of all functions f G /C(a) 
such that 

(14) ^ LrM * 

AeA(/) '•^ ^ ^1 

By Krein's theorem, entire functions of the class /C(a) belong to the Cartwright 
class [211 Theorem 3 in Lecture 16]. Using the Phragmen-Lindelof principle, it 
is not difficult to verify that if an entire function / of Cartwright class maps M 
into M, has simple real zeroes A(/), and satisfies dH]), then representation ( |T3l) is 
valid, cf. Kossis [T51 Section VIF.4]. 

Theorem 2.10 (de Branges). Let W be a weight function, and let a > 0. The 
linear space £{a) is not dense in Cq{W) if and only if }C{a, W) ^ 0. 

Proof: First, we assume that ]C{a,W) ^ 0. Let B G ¥i{a,W). Without loss of 
generality, assume that -B(O) 7^ 0. Then the measure 

AeA(B) ^ ' 

belongs to the dual space Co(Vr)*. The Lagrange interpolation formula shows 
that, for each f & S{a) we have 



(z - X)B'(X) ■ 

AeA(B) ^ J \ J 

Letting z = 0, we see that the measure fiB annihilates S{a). Hence, S{a) is not 
dense in Co{W). 

The other implication is more deep. Here, we use a modification of the argument 
presented in [34j for the polynomial approximation problem. Suppose that £{a) 
is not dense in Co{W). For < b ^ a denote = c\oscq(w) ^ip). 
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Choose if G £^(a/2), real on M, such that (p(i) ^ 0. By Theorem I2.3[ the 
functions t ^ '^(t)/ {t ± i) do not belong to X^, a/2 ^ b ^ a. The value a/2 is of 
no importance here; we can replace it by any number in the interval (0, a). 

Given a weight W, we consider the semi-normed space C{W) of functions con- 
tinuous on the real line with finite norm \\f\\w = supjj Let Yf, be the space 
of entire functions of exponential type at most b such that / G C{W). Put 

M,{z) = sup{|/(^)| : / G S{b) n C{W), WfWw < 1}. 

Note that the function b h-)- Mh{z) does not decrease. 

Claim 2.11. Let a/2 ^ 6 ^ a. Then C and 

\f{z)\^\\f\\ci^w)M,{z), f ex,, zee. 

Furthermore, 



lo g+Mfe( x) 
1 + x2 

log Mh{z) ^ {b + o{l))\z\, 1^1 ^ oo. 



(15) I 'I ' dx < oo, 



Proof: Let L be a bounded linear functional on Co{W) vanishing on £{b) such 
that L\Lp{t)/{t — i)] 7^ 0. The function F: w ^ L\lp/{- — w)\ is analytic in the 
upper half-plane, and 

log" \F{x + i) 



■ da: < oo. 



Then the relation 



f 



f^yj)L ^— = cp{w)L , / G Sib) n CiW) 



w 



WJ 

yields that 

log+ Mb{x + i 



dx < oo. 



1 + x2 

Then estimates for subharmonic functions in a half plane imply f|T5|l . Furthermore, 
for every e > 0, 

log Mh{w) ^ (6 + o(l))| Imw|, e < aigw < n — e, \w\ ^ oo. 

A Phragmen-Lindelof type theorem completes our argument; see also [151 VI E]. 
□ 

Claim 2.12. Let a/2 ^b < a. Then Y, is a closed subset of C{W) and 
(16) 1/(^)1 ^ \\f\\c(w) inf Md{z), feY,,zeC. 

b<d^a 
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Proof: Let / G Yb, and let < e < (a — b)/3. The function 

X I—)- /(x) sm"^ (ex) / (ex)"^ 

is an entire function of exponential type less than b + 3e belonging to Cq(W). It 
is a classical fact that such a function belongs to X^+se, cf. Section VI H 1], 
[211 Section 2]. This gives (fT6|). 

Furthermore, if fn E Y^, n ^ 1, and the sequence (/n)n>i converges in C{W), 
then by flTB]) . {fn)n^i converges uniformly on the compact subsets of the complex 
plane to an entire function of exponential type at most b belonging to C{W). □ 

Next, consider the linear space 

Zb = {{l + x')f:feYb}. 

Since Yb is a closed subset of C{W), we obtain that Zb is closed in C{W-2) (as 
above, Wt{x) = W{x){l + Furthermore, since 

t2 + l t^i' 

we can find a function ip G S{a/2) {ip{t) = ip{t) or ip{t) = tip{t)), real on M, such 
that 7^ 0, and ^ ^ Xa, ^(t) = i){t)/{e + 1). 

For a/2 ^ b < a consider a Chebyshev type extremal problem of the best 
approximation to ip by elements of Zb in the || • ||vF_2"iiorm. By a normal family 
argument, there exists a function fb G Zb such that 

Wfb - i^\\w.2 = distc(iy_2)(V^, Zb) = U^O. 

We can assume that is real on the real line. Note that the function b ^ Lb 
does not increase. 

For < e < (a — 6)/2, the functions 

f ( \ _ fbj^) sin^(£3:) 

belong to Xa, and hence. 

Lb = \\fb-i'\\w-2 = lim \\{x^ + l)fb,e-i'\\w-2 > c distc(w')(V^,Xa), a/2^b< a. 
Therefore, 

L = lim Lfe > 0. 

b^a-O 

Put gb = ip- fb. 

Claim 2.13. The function Qb is of exponential type b, has only simple real zeros, 
and between each pair of consecutive zeros there is a point A such that \gbW\ = 
LbW_2W. 
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Proof: uses so called "Markov's corrections" . If one of the assertions of the lemma 
does not hold, then we construct an entire function 

Uz) = h{z) + {z' + l)g,{z)R{z) 

such that qijR G Yt, and 



sup 1 1 — (x^ + 1) R{x) 



\9b{x)\ 



< sup 



m 



Then G Z^. Since ip — f* = {'ip — fb){^ — {x^ + 1) -R), we will conclude that 
IIV^ ^ /*||vi^-2 < 11^ ~ fb\\w-2^ which contradicts to the extremality property of the 
function 

First, we show that gh is of exponential type h. Otherwise, considering the 
functions R, 



R{x) 



1 rsin^(£:x) sin^(e(x + 1)) 



[x + iy 



£ > 0, 



for small positive e, we obtain that is not extremal. Indeed 

+ 1 



sup 

R 

and the functions 



sin^(£:a;) siv?{e{x + 1)) 



x^ 



[x + lf 



< 1, 



sin^(ex) sin^(£(a; + 1)) 



X^ {X + 1)2 

belong to Y";,, for small £ > 0. 

Next, has only simple real zeros. Otherwise, if a, a is a pair of conjugate 
zeros of g^, then we set 

e 



R{x) 



e > 0, 



(x — a){x — a) 
and use that g^R G Ife. 

Finally, if a < P are two consecutive zeros of gi, such that \gi,\ < LiyW-2 on 
then by the lower semicontinuity of W_2, we have sup^^^^^ |(7b|/iy_2 < L^. 
It remains to consider the functions R, 

R{x) 



{x — a){x — (3) 

for small positive e > 0, to show that g^ is not extremal. □ 
Consider the sequence of entire function {g^_i)n^i- By Claim 12.121 it is a 

n 

normal family, and we can find a limit function g. Then g is of exponential type 
at most a, 



\9\\c{W-2) 



€ L 



lim Lf, 

b^a-O 



18 



ALEXANDER BORICHEV AND MIKHAIL SODIN 



and g{i) = \imb^a~o gb{i) = V'(i) 7^ 0. 

Set f = ip — g. If (7 (and, hence, /) is of exponential type b < a, then, arguing as 
in the first part of the proof of Claim [27131 and comparing / to /max(fe,a/2), we get a 
contradiction to the extremality property of the function /max(6,a/2)- Thus, g is of 
exponential type a; it is real on the real line and its zeros are real. Using the lower 
semi continuity of W-2, we obtain that the zeros of g are simple, and between each 
pair of consecutive zeros of g there is a point A such that |5'(A)| = LW-2{^)- In 
particular, this implies that 11(711 c(h/_2) = 

Now we complete the proof of the de Branges theorem. Let A = A{g) = {xj}, 
and let A* = {x'j} C {x : |5'(a;)| = LW^2{x)}, with interlacing Xj and Xji Xj < 
x'j < Xj+i. Set 

— - - x;. 



B{z) = g{z) n 



Then lm{g/B) does not change the sign in the upper half-plane, and hence, 

|J(A)I 



E 



By the definition of A*, 



Finally, by Claim Eig 



W(X) 



^ \B'(X)\ 



\gbix)\^CMaix), a/2^b<a, 

and by Claim [27X11 we obtain that g, and hence, B belong to the Cartwright class. 
We conclude that B e /C(a, W). □ 



3. Proof of Theorem 11.3! 

First, let us recall the definition ([2]) of the intervals I^, kl^.. An elementary 
calculation shows that for ki = ki{6), we have the following property: 

y e Ix =^ 24 C kjy. 

Lemma 3.1. Suppose that fi ^ Jl. Given p > and a weight function W G L'^ijl), 
we define a function W by 

(17) W{x) = minhnf W^„, . 

kilx 

Then W is a weight function, and W G L'^ifi), provided that p is big enough. 
Here, as above, Wp{x) = (1 + |x|)~^iy(a;). 
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Proof: It is immediately seen that is a weight function. Next we choose xj, 
j G Z, on M in such a way that the intervals cover M with intersections 
only at endpoints. Then the intervals 21^ cover M with multiplicity bounded by 
C = C{6). Using that 

supW{y) ^ sup inf Wp{t) ^ sup inf Wp{t) = inf Wp{t), 
we obtain that for p ^ n, 



/ W^{x) dfi{x) ^ sup ■ 



^ C{1 + \x\f''Jl{2Q ■ MW^ + C(l + IxD^^e-^-'l^l ■ e^^l^l/^^ 

+ /" W\y)dji{y) + C I (1+ |y|)'"e-^l^l/=^dy. 

Summing up these inequalities for x = Xj, j G Z, we complete the proof. □ 

Lemma 3.2. Let W be a weight, and let B G /C(a, W). Then for some c > and 
C < CO we have 

(18) + + < e'^l"l/^ \x\ > C, 

(19) |A- A'l > ce-^l^l/^ A,A' G A(5), A ^ A', 

AeA(B), At^O 

Proof: Since i? is of exponential type, we have ( l20l) . Denote by if^ the Phrag- 
men-Lindelof indicator function of the entire function B, 

log|i?(re-^)| 
Hbvj) = limsup . 



< oo. 

A 



Since the function B belongs to the Cartwright class, we have Hb{0) = Hb{t^) = 
(see [211 Lecture 16]). As a consequence of Cauchy's formula for the derivative, 
the indicator of the derivative of an entire function cannot exceed the indicator 
of the function itself. Hence, 

Hs'i'S) ^ 0, Hb'{tx) ^ 0, Hs'^'S) ^ 0, Hb"{ti) ^ 0, 

which implies f[T5]l . 
Using that 

^ WiX) 



AeA(S) 
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lim (1 + |x|)W(a;) = oo 

for some s G M, we obtain 

Since the signs of B' at consecutive zeros of B are opposite, this inequahty together 
with estimate ^ on B" gives □ 

Lemma 3.3. Let W be a weight. If }C{a,W) 7^ 0, where W is defined by ffTTl) . 
then /C(a, 7^ provided that i is big enough. 

Proof: Let B e IC{a,W). Since 



agA(b) 



|i?'(A)| 



for some c > we have 



\B'{\) \ ^ c ■ min[inf Wp, e^^^^^^] , 



A G A(fi). 



By dUl), 

|5'(A)| =o(e^l^l/3), |A|^oo, 
and, hence, for some C < 00, 

|S'(A)| ^ c- inf W^p, A G A(5), |A| > C. 

Let Dx be the disc centered at A G M of radius e"^''**'/^. For some M < 00, by ( IT9l) 
we have the following implication: 

A, A' G A(5), |A| > M, |A'| > M, X ^ X' ^ DxCi Dy = ^. 

and A;i/a C Dx for A G A(5), |A| > M. 

Now, for some c > and for every A G A(i?) with |A| > M we find Ca ^ ^i-^A 
such that ^ 

|i?'(A)| ^cW^,(Ca). 

Without loss of generality assume that -B(O) = 1. Since B is of Cartwright 
class, we have 

n (- 

|A|^i?, AgA(B) 

For z G dDx, A G A{B), \X\ > M we have 



B(z) = lim 



(21) 



-1 



z A-Ca 



Ca z-X 



^ ce 



-25|A|/3 



and by the maximum principle, we have the same estimate for all 2; G C \ Z^^ 
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We define an entire function Bi by 

M<|A|s;_R, AgA(_B) ^ 

tlie limit on tlie riglit liand side exists because of (1201) and fl2Tl) . In a similar 
way, applying the maximum principle in every Dx, we conclude that Bi is of 
exponential type. Furthermore, 

\Bi{z)\ ^ c\B{z)\{l + 1^1)-^, z G dDx, A G A{B) \ [-M,M], 

where N = card(A(i?) n [-M, M]), and, hence, 

\B[iCx)\ > c(l + |Ca|)-^|5'(A)|, a G A(5) \ [-M,M], 

which implies that i?i G /C(a, PVp+£) with £ = iV + 2. □ 

Now we are ready to pass to 

Proof of Theorem \1.3\ Let £{a) be stably dense in L'^{J1). By Bakan's Theorem l2.8[ 
there exists a weight W G L^{p) such that £^(a) is stably dense in Co(W). Then, 
by de Branges' Theorem I2.10[ for each t < oo, we have /C(a, Wt) = 0. We take 
p big enough. Then the function W defined in f|T7j) is a weight function and be- 
longs to L'^ifi) by Lemma l3.ll Hence, )C{a,W) = (otherwise, by Lemma |3.3[ 
}C{a,Wp+i) 7^ for large p, which is impossible). Now, using again de Branges' 
Theorem, we obtain that S{a) is dense in Co{W). Applying again Bakan's Theo- 
rem, we see that S{a) is dense in -L^(/i), proving the theorem. □ 

3.1. Remark on the polynomial approximation in L'^{^). Theorem 11.31 has 
a polynomial counterpart, which can be proved using the same lines of reasoning. 

Let Jl be a non-negative measure with finite moments, 

x|" dx < oo, n ^ 0, 

and let n ^ Jl. If the set of the polynomials V is stably dens^ in L'^ijl), then V 
is dense in L/^i^)- In other words, if the measure Jl has infinite index of deter- 
minacy for the Hamburger moment problem, and ^ ^ Jl, then the measure fi is 
determinate. 

This extends a result of Yuditskii [37] . Answering a question posed by Berg 
in the 1990-s, Yuditskii obtained the same conclusion with a much stronger as- 
sumption. He proved that if a measure Jl has infinite index of determinacy and 



^That is, V is dense in L^{fJ,t) for each t < oo. Equivalently, one can say that the measure fj. 
has infinite index of determinacy for the Hamburger moment problem on the real axis, see Berg 
and Duran [5] 
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jjL = jj, + V where z/ is a non-negative measure on M with a finite exponential 
moment: for some 5 > 0, 

dz/(A) > 0, 

then the measure is determinate. Peter Yuditskii showed us that (after an ap- 
propriate adjustment) this also holds for continuous analogues of the Hamburger 
moment problem (see [H Chapter V, § 3] and items 10-12 in Addenda and Prob- 
lems to this Chapter) that correspond to the exponential approximation problem 
and to the inverse spectral theory of the one-dimensional Schrodinger equation. 

It would be interesting to check whether the elegant operator-theoretical ap- 
proach developed by Yuditskii in |37] (see also Section 15.21 below) allows one to 
treat general perturbations of the kind ^ Ji. 



4. Sharpness. Proof of Theorem 11.61 

4.1. Proof of Theorem ll.6l (i). We construct here a convex function / on [0, oo) 
such that 

/oo 
/(t)e-*dt = oo, 

/oo 
min(/(t),e(e*)e*)e-Mt < oo, 

and set ip{x) = 6'^^^°^'^ I^D, x G M. 
Then 

log(l/V5(a;)) 



x2 + 1 



da; = oo, 



and by the result mentioned in Appendix lA.H we have T{ip{x) dx) = 0. (In fact, 
a classical theorem of Izumi-Kawata (see [15^ VID, p. 170]) shows that already the 
polynomials are dense in L'^{ip{x) dx).) 

On the other hand, if ip{x) = ^(x) + e"^'^''^')'^!, then 

log(l/V^(x)) 

5— dx < 00, 

x^ + 1 

and by the Krein theorem mentioned in Appendix IA.2t T{ip{x) dx) = 00. 

The function / will be built as the sum of the functions /„ = max(/„, 0) for 
some linear functions /„ chosen in an inductive process. On step n ^ 1 we fix a 
sufficiently large a such that 

7 = sup£:(e*) < 4"'', 
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and b > a + 1 such that 

(24) {b - a)7 < 2-", 

b~a _ 

(25) — 7 > 10. 

b — a 

The hnear function /„ is determined by the conditions 

Ua) = 7e^ Lib) = 7e^ 
To prove (I22l) - (l23l) we need only to verify that 



/ fnix)e-'' dx + /„(x)e-''dx ^ C7, 

Jo Jb 

fnix)e-''dx ^ 1, 



(26) f 7e^-e-^dx < 2"". 

J a 

By (!25l) . we have 

- e" lOe" 
^ ^ 

— a 7 

Therefore, = on [0, a — 1], and 



Furthermore, 



/ /n(a;)e-^ dx ^ 7 /" e"^"^ dx = (e - 1)7. 

/■°° / pb _ pa . 

fn{x)e-^ dx = 7 y (e' + 
= 7 / (e"' + ge-^j ds ^ 27, 



and by 



/■ft /-b-a _ gfl X 

y /„(x)e-" dx = 7 y (e" + ds 

b—a ^ g''"" 1 \ C^ '^ 1 







7 / e " H ; se ds ^ 7— / se ds 

b—a J b—a 



Finally, (El]) follows from ([24]). 
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4.2. Proof of Theorem 11.61 (ii). Here, the construction is more involved. 
Without loss of generality, we can assume that e does not increase. 

Lemma 4.1. Let e{r) \ 0, r — )■ oo. There exists a system of disjoint intervals 
h = [Vk, '^Uk], 1, and a convex function ip on [1, oo) such that 

(27) e{e'')e' = o{^{x)), e"" e Uk^ih, x +oo, 
and 

POO 

(28) / ip{t)e-^ dt < oo. 

Jo 

Proof. We construct the function (f as the sum of functions ipk, 

V9fc(x) = max(7fc?/fc(x + 1 - logyk),0), 

with 

7fc = ksupe{t). 
Then (1271) follows immediately. Since 

roc roc 

/ fk{t)e~^ dt = '^kVk / (t + 1 - log?/fc)e"* dt 

Jo J(l0RVl-)-l 



e7fc / te ^ dt = 67^, 



we can find a sequence {yk} such that Ik are disjoint, ^fc>i7fc < C)0, and hence, 
(EHD holds. " □ 



By Lemma [4. H we obtain Lp and {/fc}, and introduce an even weight 
(29) iy(a;) = expv9(max(log |2x|, 1)). 

Definition 4.2. We denote hyl-iiW) the Hamburger class of transcendental entire 
functions f of zero exponential type with simple real zeros A(/) such that /(M) C 
M, and 

W{X) 



A6A(/) \ J ^ 



< 00 . 



Lemma 4.3. There exists F G 'H(Vr) such that for some c > and E <Z of 
finite length, symmetric with respect to 0, we have 

(30) \F{x)\^ cW{x/2y, xeR\E, 

(31) dist(A,M\E)^-^, AgA(F). 

1 + Ar 
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Proof: We use here an idea from [33j|. A. First, we check that there is an entire 
function F in 1-L{W) with the zero set Ap symmetric with respect to the ori- 
gin. This will readily follow from a version of de Branges' theorem dealing with 
weighted polynomial approximation. We have 

\ogW(x) 
lim — = oo, 

a::-*-oo log X 

and the polynomials belong to Co(W). Furthermore, by (1251) . 

\ogW(x) , 
— ax < oo, 

and by the Hall theorem VI D], the polynomials are not dense in Co{W). 

Let /i G (Co(iy))*, /i 7^ 0, vanish on the polynomials. Consider the functional 
fi e {Co{W)y defined by 

and put yUeven = (a* + /i)/2, yUodd = (/^ ^ /i)/2- Suppose that yUeven 7^ (the casc 
A^odd 7^ is dealt with analogously). Set Wo{x) = W{y/x) if x ^ 0, Wo{x) = oo 
otherwise, 

(/^right, /) = (/^cven,2; ^— >■ f {x )). 

Then /bright ^ {Co(Wo))*, /bright 7^ 0, and /iright vanishes on the polynomials. By 
the de Branges theorem [151 VI F2, VI Fl], there exists a transcendental entire 
function Fq of at most minimal type of order 1/2, 



lim sup — , — = 0, 
real on the real line, with zeros {x^jfcssi, Xk ^ 0, k = o{xk), A; — > oo, such that 



k^l 

Let 



-^<oo 



4 



(32) F{z) = F,{z')=F{0)l[[l- 

(with an obvious modification if xi = 0). Then 

EXkW{xk) 

and F G H(iy). 

B. Now, we prove estimates (!30|) and (!3T|) . Suppose that < < Xjt+i are 
two consecutive zeros of F. Suppose that A = Xk+i — Xk > k^"^ (otherwise, just 
add the closure of the interval = {xk^Xk+i) to E). By the Laguerre theorem. 
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the zeros of F and F' interlace. Denote by A the zero of F' on J^, and set 
G{z) = F'{z)/{z — X). Then G has no zeros in the strip J^ + zM. Since \G{x + iy)\ 
increases in y for positive y, we have 

\G{xk + iy)\ > \G{xk)\^cW{xk)/A, 
\G{xk+, + iy)\ ^ ^ cWixk+i)/A 

for ?/ G M. Hence, by the three hnes theorem apphed in the strip Jk + to the 
harmonic function —log\G{z)\, we obtain 

log|G(x)| ^ ^^\ogW{x,^^) + ^^!±^logW{xk) + log^, x G J^. 

If Xk+i < 2xk, then we obtain 

\og\G{x)\^c\ogW{x/2), xeJk, 
\F\x)\ ^ cW{x/2y, X G Jk, |x - A| > k-^, 
\F{x)\ > ciW{x/2y\ Xk + k'"^ < X < Xk+i - k~^, |x - A| > k~'^. 

Otherwise, if Xk+i ^ 2xk, then, in the same way, for some x^,a;^_,_^ with Xk < 
x'l^ < Xk + k~^, Xk+i — k~^ < x'l^^-j^ < Xk+i, we obtain: 

\Fix'k)\^cWixk/2r, 
\F{x'k^,)\^cW{xk^,/2r. 

Since the function \F\ is log-concave on Jk (this follows immediately from the 
representation fl32l) ). and W is log-convex, we conclude that 

|F(x)| ^cH^(x/2)^ x'k^x^x'k+^, 

proving the lemma. □ 
Next we use the following simple lemma on perturbations of the sine function. 

Lemma 4.4. Let S = [Jk>oi^k, bk, Ck, dk}, where for each k ^ 0, 

6 7 8 9 

2k + - < ak < bk < 2k + -, 2k + - < Ck < dk < 2k + -, 
5 5 5 5 



Vk = dk - Ck = bk - ak, ak + bk + Ck + dk = 8k + Q. 



Put 



Then G is an entire function of exponential type 27c, and 
(33) \G\\)\^ crik, A G Sn(2A; + l,2A; + 2). 
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Proof: (compare to that of Lemma [3T3i) Let Dk be the disc centered at 2/c + | of 
radius 2/3, 

(1 - z/ak){l - z/hk){l - z/ck){l - z/dk) 



9k[z) 



{i-z/{2k + i)y{i-z/{2k + 2)y 

, _ 0-kbkCkdk 
^ ~ (2fc + l)2(2A; + 2)2" 



Then 



bk = l + 0{l/k'^), fc^oo, 
M 

\bk9k{z) - 1| ^ \z-2k\^ ' zeC\Dk, 
with M independent of k. Therefore, 

Go{z) = Yl[9k{z)gk{-z)] 

k^O 

is bounded outside IJfc^o(-^fc ^k), where Dk = {w : —w G Dk}, and 

\Go{z)\ >i \gk{z)\, z e Dk, 
\Go{z)\ X \gk{-z)\, z G Dk. 

Using the maximum principle in the discs Dk and Dk, we conclude that 

G{z) = Go{z) ■ sin^ nz 

is an entire function of exponential type 27r; estimate (133|) follows immediately. □ 
Now we return to the proof of Theorem 11.61 (ii). Let the function F and the set 
E be as in Lemma [4.31 Put 

A={k^O: {2k + 1, 2A; + 2) ^ U„;^i/„}, 
B={k^Q: {2k + l,2k + 2) C Un^M- 



We can choose ak,bk, Ck, dk, k ^ 0, satisfying the conditions of Lemma in such 
a way that 

Vk = ke A, 

r^, = e-^(2fc+2)(2fc+2)^ A; €5, 

EnE" is bounded, and EnA(F) = 0. By Lemma HiU we obtain an entire function 
G of exponential type 27r such that 

|G"(A)| ^ c> 0, \eJ:r]{2k + l,2k + 2), k e A, 
\G'{X)\ ^ ce-^(2fc+2)(2fe+2)^ AGSn(2A; + l,2A; + 2), k e B, 
(34) \G{X)\^c{l + \X\y, AgA(F). 
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Let H = FG. Then H is of exponential type 27r, and by (I29]), (I30l), and ([34 
\H'{X)\^c{l+\X\), XeAiH). 

The function 

$ : A G A = A(if) ^ ^ 



H'{X) 

belongs to L'^ifJ,), where 

/i = ^5a- 

AeA 

Repeating the argument used in the proof of the simple direction of de Branges' 
Theorem 12 .lOj we see that $ annihilates S{2tt). Therefore, T(/i) ^ 27r. 
We have 

A = A(F) U \J{±ak, ±h, ±Ck, ±4}. 



Put 



A* = A(F) U U {±ak, ±bk, ±Ck, ±4} U |J {ia^, icj, 



fceA fees 
5a, 



AeA* 

:i + iAr\ AG A* 

+00, A ^ A*. 



Then V G L^{iy). Let e > 0. By de Branges' Theorem [2301 if S{7t + e) is not 
dense in CoiV), then there exists a non-zero function U G /C(7r + e, V) such that 
A{U) C A*, which contradicts to the Levinson theorem on the existence of the 
density of zeros for entire functions of Cartwright class (see [211 Lecture 17] or 
[T5l III H2]). Therefore, by Bakan's theorem, £{7i + e) is dense in L'^iy)^ e > 0. 
Thus, T{u) ^ TT. 

In a similar way, we verify that T(z/) ^ vr, T(/i) ^ 27r. 

Finally, we set {x^} = A*, and choose Uk such that 

[Xk] U {yj = A, and \yk - ^ g-^d^'^DI^'^l 
This completes the proof of Theorem 11.61 □ 

5. non-classical orthogonal spectral functions. 
Proof of Theorem 11.91 

We prove Theorem 11.91 in two steps: first we perturb the stably orthogonal 
measure /io on M, and then we add a symmetric measure nm. supported by iM 
with fast decaying tails. 
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5.1. Perturbation on the real axis. Let be a symmetric measure supported 
by M such that the integral 



(conditionally) converges and for some 6 > 0, 



(35) 



oo 



d(/iM - /io) 



< OO 



Then /% = /ijj — yUo + yUo, and by condition fl35|) . the function fi^ — /xq has 
analytic continuation into the strip ||Im2;| < 5j. 

By the Gelfand-Levitan theorem 11.71 the function $[/io] satisfies the Gelfand- 
Levitan condition (GL-i), and, hence, the function $[/iR] satisfies (GL-i). Again 
by the Gelfand-Levitan theorem, /zk is a spectral measure of a Sturm-Liouville 
problem (l3])-(jll) on the interval [0,a), with the potential q of the same class of 
smoothness on [0, a) as the potential go that corresponds to yUo- 

Next, we check that the spectral measure fi^ is orthogonal. This follows from 
our Theorem 11.31 combined with the following claim: 

Claim 5.1. There exist positive constants 6' > and C > such that, for all 

/iM(4) ^C(^o(24) + e-2^'l^l), 

where I X = [x — e~'^''^',a; + e~'^''^''] and2Ix is the concentric interval of twice bigger 
length. 

Proof: Suppose that the claim does not hold; i.e., for each n ^ 3 and each 6' > 0, 
there exists A„ such that 

;xM(/Aj^n(/io(2/Aj + e-2^'l^"l). 

Since the measures /io and /ik are locally finite, |A„| — )■ oo when n — )■ oo. Without 
loss of generality, we assume that A„ — )■ +oo. Let ipi^X) = d(/iK — /io). Then 

^ {n-l)fioi2hJ+ne-^''^-. 
Therefore, at least one of the following two conditions must hold: either 



,p{Xn + e-'^-) ^--(n-l)/io(2/Aj 



ne 



2 
or 

^(A„ - e-^'^'O ^ ^{n - l)/io(2/Aj + ^ne"^^'^" . 

We assume, for instance, that the first case occurs, the second case is quite similar. 
Then, for A G [A„ + e""^'^" , A„ + 2e"'''^"] we have 

V^(A) ^ ^(A. + e-^'^") + /io(2/,J ^ -e~''''- , 
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whence 



/ 



j 



'Xn+2e 



|^(A)|e'^^dA ^ 



^-2S'XM ^^^^ 



An+e 



provided that 6' ^ 5/3. Clearly, this contradicts to (135|) . Hence, the claim. □ 

5.2. Perturbation on the imaginary axis. Here, we show that if £{a) is dense 
in where fi^ is a stably orthogonal spectral measure supported by M, then 

it is also dense in L'^{fi). In the case a = oo, a similar question was studied by 
Levitan and Meiman [23], and then by Vul |35j- Later, the same completeness 
problem appeared again in Gurarii's work [TH Theorem 5] on harmonic analysis 
in weighted Banach algebras of functions on M with asymmetric weights. We 
cannot use their results since we deal with the case of finite a. Instead, we use 
an idea from Yuditskii's work [37] pertaining to the density of polynomials. The 
following theorem completes the proof of Theorem 11.91 (condition (GL-ii) holds 
for all measures /iuR we consider here). 

Theorem 5.2. Let /i^ be a non-negative measure on M satisfying estimate 
and let £{a) be stably dense in L'^^jj,^ for some a > 0. Let /xik be a measure on 
iM such that for some 5 > 0, 



Proof: Suppose that £{a) is not dense in L'^{fi), and denote X = closi,2(^) £(a). 
We will need a lemma which is a version of a classical result of M. Riesz and 
Mergelyan pertaining to the weighted polynomial approximation. 

Lemma 5.3. The elements / G X extend analytically to C with the following 
estimate: for each e > 0, there exists a constant {independent of f and z) such 
that 



(36) 




and let n = + Hi^. Then £{a) is dense in 



(37) 

Proof: Let /i G 



(/i) e X, 




zeC. 





Then for every / G £{a) we have 




and, hence. 



(38) 
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Since the function z h-^ J d/i(A) is bounded and the function H is of at 

most hnear growth in Q, where Q = {z E C : dist(2;, M U iM) > 1}, we obtain that 
H and, hence, / are in the Nevanhnna class (see [121 Section II. 5]) in Q. The 
function / is of exponential type in the plane, and we conclude that 



log 1/(^)1 ^ / log|/(A)|u;(;.,dA,fi), 
Jan 

where u{z, E, Q) is the harmonic measure of E (Z dfl in fl with respect to z E Q. 
By dMD, I/I ^ \\f\\L^^,)/\H\ on dQ. Since \og\H\ e L\u{z,dX,Q)), z e Q, for 
every £ > 0, we can find Q > such that 

l/WI ^Q||/|U2(^)e^i^^ zeLnn,, 

where L = {re'^ : < r < oo, |sin2^| > 1/2}, = {z e C : dist(2,MUiM) ^ 2}. 

Once again, since / G S{a), the Phragmen-Lindelof principle applied to / in 
each of the four sectors of C \ L gives 

l/WI ^Q||/|U2(^)e^l^^ zee. 
Passing to the limit, we obtain the same inequality for all f E X. □ 



We resume the proof of Theorem 15.21 and define a linear operator K on X hy 
the relation 



{Kf,g)x = / fgdfim. 



Since the form on the right-hand side is bounded, we see that the operator K is 
bounded. Furthermore, since 



{{I-K)fJ)x= / l/I'd/iM, 

we see that ^ K ^ I in the operator sense. 
Lemma 5.4. The operator K is compact. 

Proof: Let fn^X tend weakly to 0. By the Banach-Steinhaus uniform bounded- 
ness principle, sup„ ||/n||L2(^) < oo. Therefore, by ( !37j) . the family of entire func- 
tions {fn} is equicontinuous on every compact subset of C. Again applying (^7]) . 
we see that /„ tend to pointwise on C, and hence, uniformly on compact subsets 
of C. Furthermore, 

\{Kfn,g)xf ^\\g\\l2,i,y / |/„(ii/)pd/iiffi(i?/) . 

Jr 

By the dominated convergence theorem (it can be applied due to estimates (1571) 
and ( l36l) ). the integral in the right-hand side tends to when n — )■ oo, whence, 

lim sup \{Kfn,g)x\ = , 
II9IIl2m<i 



n— >oo 
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proving the compactness of the operator K. □ 

We proceed with the proof of Theorem 15.21 and denote by (j{K) the spectrum 
of the operator K. First, suppose that 1 ^ <y{K). Then the operator / — i^T is 
invertible. Therefore, for each g G £{a) C X, we have 

\\9\\l.^,) = \\g\\\ = {{I-K)-\l-K)g,g)x 

^W- K)-'\\ ■ {(I - K)g,g)x = ||(/ - K)-'\\ ■ Mh^,,^ , 

and by (1571) . 

\g{z)\ ^ C,e^\^\' UI - K)-Y^' . \\gU.^,,) , zeC. 

In particular, k = inf 1 1|(7||2,2(^) : \g{i)\ = l} > 0. However, this contradicts to the 
stable density of £{a) in L'^{fi^). Indeed, for any function / G S{a) with /(i) = 1, 
and any h & S{a), we have 

\\h{x) - f{x){x - i)"^||i2(^,) ^ \\h{x){x - i) - /(x)||i2(^) 

> inf{|kl|L2(M) : l^(i)l = 1} = k > , 

where, as above, dyU2(A) = (1 + |A|)^d/i(A). Recalling Theorem 12.31 we conclude 
that £{a) is not dense in L^(yU2), and hence, is not stably dense in 

Now, we suppose that 1 G cr{K). In this case, the operator / — is not 
invertible, but its kernel is finite dimensional, and we can modify the previous 
argument. 

Denote Xq = ker(/ - K), = X e Xq, N = dim(Xo), and Ki = K\ X^. Note 
that ll-ft'ill < 1. Take a basis gi, . . . .g^ in Xq, and choose points Xi, . . . ,xn on 
M such that the matrix \_gj{.Xk)\i^j ^.^j^ is non-degenerate (this choice is possible 
due to the linear independence of the functions gi, . . . , g^). Denote u = ^fc^i^. 
Then \g{i)\ ^c\\g\\L2{^), g G Xq. 

Next, set /i^ = /ir + u. Let / = /o + /i G X, /o G Xq, fi G Xi, \\f\\mji^) ^ 1- 
Since (J - K){fo + /i) = (/ - K^)h, and 

((/ - K)ifo + /i), /o + fi)x = ((/ - K^)f^, f,)x, 

we obtain, as above, that ||/i||l2(^) ^ c. By Lemma [573| ||/i||L2(i/) ^ ci and 
|/i(i)| ^ C2. Therefore, ||/o||l2H ^ 1 + ci, |/o(i)| ^ C3, and \ f {i)\ ^ C2 + C3. 

As a result, we obtain that \ f{i)\ ^ c||/||2,2(jjjj) for each / G S{a). By Lemma IB. 41 
and Theorem 12.31 this contradicts to the stable density of £{a) in L'^{fi^). □ 

Appendix A. Cases when the type is explicitly computable 

There are several cases when the type T(/i) can be explicitly computed, or at 
least estimated. Here, we briefly list some of these cases. 
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A.l. Measures of zero type. If the tails of the measure /i decay sufficiently 
rapidly or if there are large gaps in the support of fi, then the measure has zero 
type. A useful sufficient condition that deals with these two kinds of behavior is 
due to de Branges [H Theorem 63]; an equivalent result was obtained by Beurling, 
see flbi Section VII. A. 2]. Let K : M — )■ [l,+oo], log -ft" he uniformly continuous, 
and let 

/•log^ 

/ — dt = oo . 

// / K dfi < oo, then T{fi) = 0. 
Jr 

A.2. Measures of infinite type. A useful sufficient condition for T(/i) = cxd is 
due to Krein (and goes back to Szego). Suppose that /u, has a bounded density fj,' 
with respect to Lebesgue measure, and that 

/•log^ 

/ — at > —oo . 

Then T{fj,) = oo. 

Another useful result follows from a theorem of Duffin and Schaeffer [9] : if the 
measure /i is relatively dense with respect to Lebesgue measure, then it must have 
a positive type. More precisely, suppose that for some L < oo and 5 > 0, 

Then r(/i) ^ ^. This can be regarded as a certain stability of the infinite type 
of Lebesgue measure. 

A. 3. Measures of positive type supported by discrete separated sets. 

If the measure /i is supported by the set of the integers Z, then the Fourier 
transforms of the measures g d/x are 27r-periodic functions, whence T(/i) ^ tt. A 
result of Koosis [16] yields that if fi = '^^uj{n)6n, where 6n is the point mass 
at n, and tu: Z IR+ is an arbitrary sequence such that < ^ ^^'^ 

Snez ^°f+n"^ ^ — oo, then T(fi) = vr. This is a deep result which readily yields 
one of the equivalent forms of the Beurling-Malliavin multiplier theorem. It is 
worth mentioning that this fact has a much simpler proof in the case when u 
satisfies additionally some regularity assumptions, for instance, if it is an even 
non-decreasing sequence. 

Another deep result is a recent theorem of Mitkovski and Poltoratski [28] which, 
in its turn, goes back to de Branges. It yields that ifA = {A}c]Risa separated 
sequence of points and /i = X]a^a„, then T(/i) = nV^:{A), where 2^* (A) is the 
lower Beurling-Malliavin density of the sequence A. 
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Appendix B. Stable and unstable density 

Here, we will discuss measures fi such that £{a) is dense but not stably dense 
in L'^{fi). Our discussion is close to the one in [6i Appendix 1] where we dealt 
with the weighted polynomial approximation. 

As above, given a real t, we define the measure fit and the weight Wt as follows: 

dfitW = (1 + |A|)*d/i(A) , Wt{X) = W{X){1 + |Ar* . 

Lemma B.l. Let a > 0, and let fi be a non-negative measure on M of at most 
polynomial growth such that supp fi does not contain the zero set of any function 
from the Krein class /C(a). Then £{a) is stably dense in L'^{fi). 

Proof: Suppose that for some t G M, £{a) is not dense in L'^{fit). For some N < oo, 
the weight function W defined by 



W{x) 



(1 + ^, X e supp fi, 
-oo, X ^ supp fi, 

belongs to L'^{fit)- By Bakan's Theorem 12.81 £{a) is not dense in Co(W). By de 
Branges' Theorem I2.10[ there exists / G /C(a) such that 

A(/) C {x : W{x) 7^ +00} = supp fi . 

□ 

Definition B.2. Let a > 0. We say that the measure fi is a-singular, if there 
exist real t and s, t < s, such that S{a) is dense in L'^{fit) and is not dense in 
L'^{fis). Similarly, we say that the weight W is a-singular, if there exist real t and 
s, t < s, such that £{a) is dense in CoiWt) and is not dense in Cq{Ws). 

Lemma B.3. 

(I) Suppose W is an a-singular weight. Then there exists a function B of Krein's 
class /C(a) such that {A: W{X) 7^ 00} = A{B). 

(II) Suppose fi is an a-singular measure. Then there exists a function B of Krein's 
class /C(a) such that supp(yu) = A(i?). 

Proof of Lemma \B. 31 " The proof will be similar to the previous one. 

(I) Let W be an a-singular weight. Since the weights W and Wt are finite on the 
same set of points, we may assume that £{a) is dense in Cq{W) and is not dense 
in Cq{Wi). Then by de Branges' Theorem 12. 101 there is a function B in /C(a) such 
that 

W{\) 



:i + |A|)|5'(A)| 



< 00 . 



Clearly, {A: W{\) 7^ 00} D A(5). Suppose that {A: W{\) ^ 00} ^ A{B), 
take a point Aq G {A: W{X) 7^ 00} \ A{B), and consider the entire function 
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Bi{z) = {z — Xq)B{z). Clearly, this is again a function of Krein's class /C(a), 
A(5i) = A{B) U {Ao}, and for A G A{B), we have \B[{X)\ = |A - Ao||5'(A)|. 
Therefore, 

V- WjX) ^ 

2^ ^^7TT^<00 



AeA(Bi) 



\B[iX)\ 



and by the other half of de Branges' Theorem, £{a) is dense in Co{W), which 
contradicts our assumption. 

(II) Let fi be an a-singular measure. As above, we assume that S{a) is dense 
in L'^ifi) and is not dense in L^(/ii). By Bakan's theorem 12. 8[ there exists an 
a-singular weight W G L'^ifi)- Therefore, applying the first part of the lemma, 
we see that the support A of the measure /i is contained in the (discrete) set 
{A: W{X) 7^ oo} which coincide with the zero set of a function of Krein's class. 
In particular. 



Introduce an auxiliary weight V 

V{X) 



L{A}-i^ AG A, 
[oo, otherwise. 



Then for every function ip with a compact support, 

ll'^llco(v) = max |^(A)|V{A} ^ Yl l^(A)lV{A} = ||^||i2(^). 



AeA 

AeA 



Mhi,.) ^ max \^iX)\\l + |A|)V{A} ■ Yl JTTJW ^ ^^'^^"'^ 



2 

- v-yiiriiCo(V3/2) • 



Thus, the weight V is a-singular, and the first part of the lemma completes the 
proof. □ 

We also use the following lemma: 

Lemma B.4. Suppose that S{a) is stably dense in L'^{fi), A^ G M, 1 ^ A; ^ iV, 
and let Jl = + 5aj.. Then E{a) is dense in L'^iji). 

Proof: By Bakan's Theorem, there exists a weight W G L'^if^) such that S{a) is 
stably dense in Co{W). Let W ^ W he a. (lower semi-continuous) weight such 
that W{Xk) < +00, l^k^N,W = W outside of a finite interval I. 
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We claim that S{a) is dense in Cq{W). Otherwise, by de Branges' Theorem l2.10[ 
we find a Krein class function B such that 

2^ — 



Set A = A(5) n /, and let 



Biz) 



n(^-A)- 

AeA 



Clearly, 5 is a Krein class function, and for some s < oo, we have |i?'(A)| 
(1 + |A|)-^|5'(A)| for A e A(5). Thereby, 

W{X) 



^. + \x\y\B'(x)\ 



< oo . 



which by de Branges' theorem contradicts to the stable density of S{a) in Co{W). 

Thus, S{a) is dense in Co{W). Since W G L'^iJi), using again Bakan's Theorem, 
we conclude that S{a) is dense in L'^ip), completing the proof. □ 

It is not difficult to prove the inverse statement: if for any points Ai, . . . , Aat G 
M, £{a) is dense in LF'iJi), where Jl = fi + Ylk^>^k> then £{a) is stably dense in 

Appendix C. Nazarov's construction of spectral measures 

We describe an elegant Nazarov's construction of a wide class of spectral mea- 
sures supported by M. This construction is based on a distorted Poisson formula. 

Definition C.l. Denote by T the set of C°° -diffeomorphisms XofM. satisfying 
the following two conditions: 

(I) X'it) -^l as \t\ oo; 

(II) There exists a sequence of {strictly) positive numbers s^, lim Sk = oo, such 

k—^oo 

that for every k^2, X^^\t) = 0(|t|-"^-) as \t\ oo. 

Given a diffeomorphism X G F and given c > 0, we define the measure 
(39) /X = /ix = '^X'{ck)6x(ck) = yjfx) ■ 

k& X: y(A)ecZ ^ ^ 

Here and below, Y = X~^ is the inverse diffeomorphism. By /i we denote the 
distributional Fourier transform of /i, i.e., {'j2,ip) = (/i, as above, 

iXx 



^(A) = / ^(x)e-^'^"dA. 
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Theorem C.2. There exists a function M G C°°(— 27rc ^,2t[c ^) such that /i = 
5q + M on (-27rc-\ 2710-^). 

We start with an obvious claim: 

Claim C.3. Let Sk, k ^ kQ, he any sequence of {strictly) positive numbers satis- 
fying lim Sk = oo. Then the sequence 



3 



also satisfies lim Sm = oo. 

Next, we prove 
Claim C.4. IfXeT, then Y = X"^ G T. 

Proof: Condition (I) implies that X{t) x t for large t and, thereby, Y{t) x t for 
large t as well. Then condition (I) for Y follows immediately from the identity 
Y' = j^}^y . Differentiating this identity k — I times, we conclude that Y^'^^ is a 
finite linear combination of terms of the kind 

(X'oF)-" JJX^'^^) oF, withm,fcj-^l, ^(A;^- - 1) = - 1. 
j j 
Now applying Claim [C73] to the sequence {sk+i}k^i, we conclude that each such 
term is 0{\t\~^'') where {Sk}k^2 is a sequence of positive numbers tending to 
infinity. □ 

Proof of Theorem \C.^ It suffices to deal only with the case c = 1 (otherwise, just 
replace X by t c~^X{c ■ t)). We fix any < a < 6 < 27r, and take a function 
^p in the Schwartz class S such that = 1 on (—a, a) and ^ = outside (—6, h). 
Clearly, /i = ^(p = fx^Tp on (—a, a). Taking into account that the point mass at 
the origin is the Fourier transform of the constant it remains to prove that 
(yU * V^)(t) — 2^ decays faster than any power of |t| as \t\ — )► oo. 

To this end, fix large t G M and consider the function ip{s) = (f{t — X{s))X'{s). 
Since all the derivatives of X are bounded and X{s) x s for large s, the function 
ijj belongs to S. Moreover, we have ^ C{k,X,(p) independently of t, 

which allows us to conclude that ^ C{N,X,ip){l + for any > 0, 

independently of t and i. 

Next, 

(/X * v){t) = J2 x'{k)^{t - x{k)) = J2 m = ^^2"^ i^^k) 

Since 



2% 



m = iJ= hp{t- x{s))x\s) ds= ip = m 
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we need only to prove that ^ \ilj{27ri)\ decays faster than any power of |t| as 

e&\{o} 

\t\ — i- oo. 

Note that if X is the identical map, this property holds because the support 
of ip is contained in (—6, b) with b < 2tt. We need to show that this property is 
preserved under distortion of cp by any diffeomorphism X which is asymptotically 
close to the identity. 

We put Y = X-^, R{t) = Y{t) - 1, and write 

ip{27ii)= [ ^(t - X(s))X'(s)e-2"'^Ms 

y,(t_,)e-2-^n^)ds= / v^(s)e-2-^^(*-^)ds 
; Jr 

Ju 

Claim C.5. There exists < 6 < ^ such that for large N , 

[ y,(s)e2-^^+2-4iJW-R(<-^)] ds = 0(|t|-^), \t\ ^ oo, 
Jr 

uniformly in 1 ^ i ^ \t\^ . 

Since ^ |^/'(27r£)| decays faster than any power of \t\ as \t\ — > oo, proving 

£: \e\>\t\^ 

the claim, we prove the theorem. 

Proof of Claim [CTR - Fix N & (1, c>o) and write the Taylor formula: 

Q{t, s) = R{t) - sR'{t) - R{t - s) 

p-i 

= J^afc(t)/ + 0{ap{t)sP), \t\ oo, \s\ < \t\/2. 

k=2 

By Claim IC.4I and the definition of the class F, we can find < 6 < ^, p < oo, 
and C < oo such that for large \t\, 

(40) |afc(t)| ^ C|t|-^^ 2^k^p-l, 

\a,{t)\^C\t\-'''. 



We fix < e < -, and set 



p-i 



k=2 
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Then for \s\ < |)f:|^, |t| > 1, we have 

(41) |Q(t,.)-A(t,.)|^c|t|-^^+^ 

(42) \A{t,s)\^c\t\-''. 
Furthermore, 

[ (^(s)e-2'^^^"ds = 0, \u\^b, 
Jr 

and hence for large \t\ we have 

/ sV(s)e'""'('+^'(*» ds = 0, £eZ\ {0}, k^O. 
Jr 

Since ip E S, we have 

(43) |v.(t)| = 0(t-i-3^/^), Itl^oo, 
whence, 

(44) / sV(s)e'"'^'('+'''(*)) ds = 0(t-2^), |t| ^ oo , 

J\s\<\t\^ 

uniformly in ^ A; ^ pN/ 6. 
Using (l43l) once more, we get 

\s\<\t\^ 



'\s\<\t\' 

Next, choosing an integer q, < q < 7-, we expand 



j=o •> j=0 

9-1 /r, -flXI J'-I 



j=0 j=l m=0 

for \t\ — >• (50, uniformly in \s\ ^ 1^1*^ and \£\ ^ Using estimates f l4T]) - fj42|) . and 
recalling that > 45, and that ^{N + 1) < 6q < N, we get 

^2.UQ ^ 1^ ^o{\t\-''~''), \t\^oo, 
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again, uniformly in |s| ^ and \£\ ^ \t\^. Then we substitute this expansion 
into the integral we are estimating: 

~1 r- J\s\<w 



j=0 



for \t\ — )■ oo, uniformly in 1 ^ |£| ^ At last, note that the functions s H- 
A{t, sY are polynomials of degree at most (p — — 1) which is less than pN/6 by 
the choice of q. Hence, integrating these polynomials we can apply estimates (jH]). 
By (l40ll . the coefficients of these polynomials are bounded by 0(|t|~^''-'). Hence, 



q-l 

= 0{Y^\i\^\t\-^''\t\-^'')=0{\t\-''), |t| ^oo, 
i=i 

uniformly in 1 ^ |£| ^ Itl"^. This proves the claim and finishes off the proof of 
Theorem [021 □ 

Appendix D. Stably orthogonal spectral measures 

In this appendix, we show that Nazarov's construction of spectral measures 
described in Appendix O gives a wide class of explicitly defined discrete stably 
orthogonal spectral measures. Let us take a diffeomorphism X satisfying Defini- 
tion IC.ll Suppose that X is an odd function. Then the measure /i defined in ( 15^ 
is symmetric with respect to the origin, and hence, is a spectral measure of a 
Sturm-Liouville problem with a potential q G C°°[0, vrc"^). Now, we show that if 

(45) lim iXit) - t) = +00 , 

then the spectral measure /i is stably orthogonal. 
For a discrete set A C M, we denote 

nA(t) = Card{An N^{R) = f^^^^dt. 

Let A = X(cZ). Then by condition (iS]), 

(46) lim (nA(t) - 2tc-^) = -oo . 



t— >oo 
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By Lemma fB.lt the following lemma does the job. 

Lemma D.l. Suppose that the set A satisfies condition fj46l) . Then A cannot 
contain the zero set of any function F G IC{7tc^^). 

Proof: Suppose that for some function F G /C(7rc^^), we have A(F) C A, where 
A(F) is the zero set of F. Take a polynomial P with real coefficients and with 
simple zeros in M \ A(F). Then the entire function G = P ■ F again belongs to 
the Krein class /C(7rc^^), and |G'(A)| ^ c(l + |Ap), provided that the degree of P 
is big enough. 

Take any b < vrc"^, and write the Lagrange interpolation formula, 

sm{bz) sin(6A) 

Then 

\G(z)\ ^ 1 \G(z)\ 



^ ^' Imz ^ 1 + UP 



_ + Ar Imz 
, ^(c) II II 

Since the constant C does not depend on the choice of 6 < vrc"^ letting b — )■ vrc"^, 
we obtain | sin(7rc^^5;)| ^ C\ Im^:!""*^ and then 

log I sin(7rc^^2)| ^ log \G(z) \ + log , ^ , + C 

I lm2;| 

= log \F{z)\ + log \P{z)\ + log + C . 

I lm2;| 

Letting z = Re^^, integrating over 9, and using Jensen's formula, we get 

r.27r 



2c-^R = — ! log I sm{'Kc-^Re'^) \ + 0(log R) 
271- Jo 

^ — / log \F[Re'^)\de + 0(logi?) 
2vr Jo 



= Nk(f){R) + 0(logi?) < Nk{R) + 0(logi?) , R^oo. 
It remains to note that, by our assumption fHBl) . for each A < oo, we have 
lim iNK{R) - 2c-^R + AlogR) = -oo . 

We arrive at a contradiction that proves the lemma. □ 
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